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(57) When a radio terminal unit 30 undergoes a 
handover between base stations 34, 36, a previous 
edge router 40 having been connected to the radio ter- 
minal unit 30, out of edge routers 40, 42 provided in re- 
spective base stations 34, 36, provides an instruction to 
instruct a relay router 48, under which the edge router 
40 and every edge router 42 in the base station 36 as a 
candidate for a destination of the movement are con- 
nected, to buffer data from a correspondent node, and 



instructs the relay router to forward the data buffered in 
the relay router 48 according to the instruction, to the 
radio terminal unit 30 after the movement, after comple- 
tion of the handover, whereby the buffered data is for- 
warded to the radio terminal unit 30. This implements 
forwarding packet data through the optimal path to the 
radio terminal unit after the movement in the handover 
control and achieves effective utilization of network re- 
sources and reduction of handover transactions. 
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Description 
Technical Field 

[0001] The present invention relates to a handover 
control apparatus, a base station, an edge router, a relay 
router, a radio terminal unit, a mobile communication 
system, and a handover control method. 

Background Art 

[0002] The conventional schemes proposed in IETF 
(Internet Engineering Task Force) (for example, Govind 
Krishnamurthi, Robert C. Chalmers, Charles E. Parkins, 
"Buffer management for smooth handovers in ipv6.," IN- 
TERNET DRAFT, March 2001 ) involve handover control 
to buffer packet data. 

[0003] In this handover control, packet data is buff- 
ered in an edge router provided in a base station during 
a handover of a radio terminal unit, in order to implement 
handover control without loss of packet data. After com- 
pletion of the handover, the buffered packet data is for- 
warded to an edge router at a destination. 
[0004] A configuration of a mobile communication 
system performing such handover control is presented 
in Fig. 6 and will be described below. 
[0005] This mobile communication system shown in 
Fig. 6 is comprised of a radio terminal unit 10 which is 
a mobile communication means such as a cellular tele- 
phone or the like, a plurality of base stations 12, 14, 16 
for radio communication with the radio terminal unit 10, 
edge routers 1 8 : 20, 22 provided in these base stations 
12-1 6, and CORs (Cross Over Routers) 24, 26, 28 con- 
nected to these edge routers 18-22. Here the CORs 
24-28 are arranged in a hierarchical structure with COR 
28 at the top, in which the edge routers 1 8, 20 are under 
COR 24, the edge router 22 under COR 26, and the 
edge routers 18-22 under COR 28 through CORs 24, 
26. 

[0006] In this configuration, the data buffering point 
was the previous edge router 20 in the handover control 
during movement of the radio terminal unit 10 from a 
covered area of the edge router 20 to a covered area of 
the edge router 22. In this handover control, all packet 
data transmitted from an unrepresented correspondent 
node as a sender during the handover of the radio ter- 
minal unit 1 0 was once forwarded through CORs 28, 24 
to the previous edge router 20 connected before the 
movement, as indicated by an arrow Y1, and buffered 
therein. 

[0007] After completion of the handover of the radio 
terminal unit 10 to the edge router 22, an instruction is 
then given to instruct the previous edge router 20 to for- 
ward the buffered packet data and in accordance with 
this instruction, as indicated by an arrow Y2, the packet 
data is forwarded from the edge router 20 through a plu- 
rality of CORs 24, 28, 26 to the radio terminal unit 10 
connected to the new edge router 22 after the move- 



ment. The lossless handover was achieved by the buff- 
ering in the previous edge router 20 in this way. 

Disclosure of the Invention 

5 

[0008] In the conventional handover control method, 
however, since during the handover the packet data is 
buffered in the previous edge router 20 having been 
connected to the radio terminal unit 10, the packet data 

10 is forwarded from the edge router 20 connected before 
the movement, through the CORs 24, 28, 26 to the radio 
terminal unit 10 connected to the edge router 22 after 
the movement, as indicated by the arrow Y2, during the 
period after the handover of the radio terminal unit 10 

15 and before completion of the forwarding the buffered da- 
ta. Namely, the packet data is forwarded through the re- 
dundant path during the handover control and this poses 
the problem of waste of network resources. 
[0009] In this handover control, there simultaneously 

20 exist two paths for forwarding buffered packet data: the 
path of code Y2 for forwarding packet data from the 
edge router 20 to the edge router 22 and the path of 
code Y3 for transmitting packet data from the corre- 
spondent node to the edge router 22, as shown in Fig. 

25 6. Therefore, the packets via the respective paths arrive 
in a mixed state at the edge router 22, which raises the 
problem of packet miss-ordering during the handover. 
[001 0] The present invention has been accomplished 
In view of the above problems and an object of the in- 

30 vention is to provide a handover control apparatus, a 
base station, an edge router, a relay router, a radio ter- 
minal unit, a mobile communication system, and a 
handover control method capable of implementing for- 
warding packet data through an optimal path to the radio 

35 terminal unit after movement in handover control and 
thereby achieving effective utilization of network re- 
sources and prevention of the packet miss-ordering dur- 
ing the handover. 

[0011] In order to solve the above problems, a hando- 

40 ver control apparatus of the present invention is a 
handover control apparatus for controlling handover of 
a radio terminal unit between edge routers provided in 
respective base stations for radio communication with 
radio terminal unit, the handover control apparatus com- 

45 prising: control means for performing such control as to 
buffer data from a correspondent node in a relay router 
under which a previous edge router having been con- 
nected to the radio terminal unit and every edge router 
as a candidate for a destination of the movement are 

50 connected, during the handover. 

[0012] In this configuration, the data from the corre- 
spondent node is buffered in the relay router, whereby 
it is feasible to nullify the redundant path in forwarding 
packet data and thereby achieve the effective utilization 

55 of network resources and the prevention of packet miss- 
ordering during the handover. In the conventional tech- 
nology, since during the handover the data was buffered 
in the previous edge router having been connected to 
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the radio terminal unit, the data was forwarded from the 
edge router connected before the movement, through 
the redundant path via a plurality of routers to the radio 
terminal unit after the movement, which resulted in 
waste of network resources. In addition, there simulta- 
neously existed two paths: the path for forwarding buff- 
ered packet data from the previous edge router to the 
new edge router after movement and the path for for- 
warding packet data from the correspondent node to the 
new edge router after movement; therefore, there oc- 
curred the packet miss-ordering because of delivery of 
the packets in a mixed state. 

[0013] In order to solve the above problems, a base 
station of the present invention is a base station for de- 
tecting handover of a radio terminal unit the base sta- 
tion comprising: retaining means for retaining location 
information about locations of an adjacent base station 
and every relay router connected to the adjacent base 
station; determining means for determining a relay rout- 
er under which a base station having been connected 
to the radio terminal unit and every base station as a 
candidate for a destination of the movement are con- 
nected, based on the location information thus retained; 
and instructing means for instructing the relay router 
thus determined to buffer data from a correspondent 
node. 

[0014] In this configuration, the appropriate relay rout- 
er is instructed to buffer the data from the correspondent 
node, whereby it is feasible to buffer the data to be trans- 
mitted to the radio terminal unit under the handover, and 
thereby prevent data reception loss. 
[0015] In order to solve the above problems, an edge 
router of the present invention is an edge router provid- 
ed in a base station for detecting handover of a radio 
terminal unit and connected by radio communication to 
the radio terminal unit, the edge router comprising: re- 
taining means for retaining location information about 
locations of an adjacent edge router and every relay 
router connected to the adjacent edge router; determin 
ing means for determining a relay router under which a 
previous edge router having been connected to the ra- 
dio terminal unit and every edge router as a candidate 
for a destination of the movement are connected, based 
on the location information thus retained; and instructing 
means for instructing the relay router thus determined 
to buffer data from a correspondent node. 
[0016] In this configuration, the data from the corre- 
spondent node is buffered in the relay router, whereby 
it is feasible to nullify the redundant path in forwarding 
packet data and thereby achieve the effective utilization 
of network resources and the prevention of packet miss- 
ordering during the handover. In the conventional tech- 
nology, since during the handover the data was buffered 
in the previous edge router having been connected to 
the radio terminal unit, the data was forwarded from the 
edge router connected before the movement, through 
the redundant path via a plurality of routers to the radio 
terminal unit after the movement, which resulted in 



waste of network resources. In addition, there simulta- 
neously existed two paths: the path for forwarding buff- 
ered packet data from the previous edge router to the 
new edge router after movement and the path for for- 
5 warding packet data from the correspondent node to the 
new edge router after movement; therefore, there oc- 
curred the packet miss-ordering because of delivery of 
the packets in a mixed state. 

[0017] In order to solve the above problems, a relay 

10 router of the present invention is configured to buffer da- 
ta from a correspondent node in accordance with an in- 
struction to buffer data, given by the instructing means 
of the above base station or the above edge router, 
change a forwarding address of a packet to an address 

15 of a destination of the radio terminal unit in accordance 
with a data forwarding instruction from the radio terminal 
unit afterthe handover, put the data with an identifierfor 
identification of the packet, and forward the packet to 
the current address of the radio terminal unit. 

20 [0018] In this configuration, the data to be transmitted 
to the radio terminal unit is buffered during the handover 
of the radio terminal unit and the buffered data can be 
properly forwarded after the movement of the radio ter- 
minal unit. In this configuration, the identifier is generat- 
es ed in the relay router, and the packet data transmitted 
from the correspondent node as a sender is kept un- 
changed without being rewritten, whereby the packet 
data can be transmitted to the radio communication ter- 
minal unit after the movement, without being involved in 

30 the problem of security. 

[0019] In order to solve the above problems, a radio 
terminal unit of the present invention is a radio terminal 
unit configured to implement radio communication with 
each base station and, during handover between edge 

35 routers provided in respective base stations, perform 
control of the handover, the radio terminal unit compris- 
ing: control means for performing such control as to 
make a relay router under which a previous edge router 
having been connected to the radio terminal unit and 

40 every edge router as a candidate for a destination of the 
movement are connected, buffer data from a corre- 
spondent node during the handover. 
[0020] In this configuration, the data from the corre- 
spondent node is buffered in the relay router, whereby 

45 it is feasible to nullify the redundant path in forwarding 
packet data and thereby achieve the effective utilization 
of network resources and the prevention of packet miss- 
ordering during the handover. In the conventional tech- 
nology, since during the handover the data was buffered 

50 jn the previous edge router having been connected to 
the radio terminal unit, the data was forwarded from the 
edge router connected before the movement, through 
the redundant path via a plurality of routers to the radio 
terminal unit after the movement, which resulted in 

55 waste of network resources. In addition, there simulta- 
neously existed two paths: the path for forwarding buff- 
ered packet data from the previous edge router to the 
new edge router after movement and the path for for- 



3 

BNSDOCID: <EP 1422883A1 J_> 



5 



EP 1 422 883 A1 



6 



warding packet data from the correspondent node to the 
new edge router after movement; therefore, there oc- 
curred the packet miss-ordering because of delivery of 
the packets in a mixed state. 

[0021] In order to solve the above problems, a mobile 
communication system of the present invention is a mo- 
bile communication system for implementing handover 
of a radio terminal unit between base stations, the mo- 
bile communication system comprising: relay routers 
connected above the base stations in a hierarchical 
structure and configured to perform relaying of data to 
the base stations and buffering of data; and edge routers 
provided in the respective base stations, each edge 
router being configured to provide an instruction to in- 
struct a relay router under which a base station having 
been connected to the radio terminal unit and every 
base station as a candidate for a destination of the 
movement are connected, to buffer data from a corre- 
spondent node during the handover, and instruct the re- 
lay router to forward the data buffered in the relay router 
according to the instruction to the radio terminal unit af- 
ter the movement. 

[0022] In this configuration, the data from the corre- 
spondent node is buffered in the relay router, whereby 
it is feasible to nullify the redundant path in forwarding 
packet data and thereby achieve the effective utilization 
of network resources and the prevention of packet miss- 
ordering during the handover. In the conventional tech- 
nology, since during the handover the data was buffered 
in the previous edge router having been connected to 
the radio terminal unit, the data was forwarded from the 
edge router connected before the movement, through 
the redundant path via a plurality of routers to the radio 
terminal unit after the movement, which resulted in 
waste of network resources. In addition, there simulta- 
neously existed two paths: the path for forwarding buff- 
ered packet data from the previous edge router to the 
new edge router after movement and the path for for- 
warding packet data from the correspondent node to the 
edge router after movement; therefore, there occurred 
the packet miss-ordering because of delivery of the 
packets in a mixed state. 

[0023] In order to solve the above problems, a hando- 
ver control method according to the present invention is 
a handover control method of controlling handover of a 
radio terminal unit between edge routers provided in re- 
spective base stations for radio communication with ra- 
dio terminal unit, the handover control method compris- 
ing: a control step of performing such control as to buffer 
data from a correspondent node in a relay router under 
which a previous edge router having been connected to 
the radio terminal unit and every edge router as a can- 
didate for a destination of the movement are connected, 
in accordance with an instruction to buffer the data from 
the correspondent node. 

[0024] In this configuration, the data from the corre- 
spondent node is buffered in the relay router, whereby 
it is feasible to nullify the redundant path in forwarding 



packet data and thereby achieve the effective utilization 
of network resources and the prevention of packet miss- 
ordering during the handover. In the conventional tech- 
nology, since during the handover the data was buffered 

5 in the previous edge router having been connected to 
the radio terminal unit, the data was forwarded from the 
edge router connected before the movement, through 
the redundant path via a plurality of routers to the radio 
terminal unit after the movement, which resulted in 

10 waste of network resources. In addition, there simulta- 
neously existed two paths: the path for forwarding buff- 
ered packet data from the previous edge router to the 
new edge router after movement and the path for for- 
warding packet data from the correspondent node tc the 

15 edge router after movement; therefore, there occurred 
the packet miss-ordering because of delivery of the 
packets in a mixed state. 

Brief Description of the Drawings 

20 

[0025] 

Fig. 1 is a block diagram showing a configuration of 
a mobile communication system according to an 

25 embodiment. 

Fig. 2 is a first block diagram for explaining a meth- 
od of determining a relay router in a mobile commu- 
nication system according to an embodiment. 
Fig. 3 is a second block diagram for explaining a 

30 method of determining a relay router in a mobile 
communication system according to an embodi- 
ment. 

Fig. 4 is a block diagram for explaining the operation 
of forwarding packet data buffered in a relay router 
35 jn a mobile communication system according to an 

embodiment. 

Fig. 5 is a block diagram for explaining the operation 
of forwarding packet data buffered in a relay router 
in a mobile communication system according to an 
40 embodiment. 

Fig. 6 is a block diagram showing the configuration 
of the conventional mobile communication system. 

Best Mode for Carrying out the Invention 

45 

Embodiments of the invention 

[0026] An embodiment of the present invention will be 
described below in detail with reference to the drawings. 

50 [0027] Fig. 1 is a block diagram showing a configura- 
tion of a mobile communication system according to an 
embodiment of the present invention. 
[0028] This mobile communication system shown in 
Fig. 1 is comprised of a radio terminal unit 30 which is 

55 a mobile communication means such as a cellular 
phone or the like, a plurality of base stations 32, 34, 36 
for radio communication with the radio terminal unit 30, 
edge routers 38, 40, 42 provided in the respective base 
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stations 32-36, and CORs 44, 46, 48 connected to these 
edge routers 38-42. 

[0029] Here the CORs 44-48 are arranged in a hier- 
archical structure with COR 48 at the top, in which the 
edge routers 38, 40 are under COR 44, the edge router 
42 under COR 46, and the edge routers 38-42 under 
COR 48 through the CORs 44, 46. The edge roulers 38, 
40, 42 retain information about adjacent edge routers to 
which the radio terminal unit 30 is expected to move 
next. For example, the edge router 40 retains informa- 
tion about the adjacent edge routers 38, 42 as the infor- 
mation about the adjacent edge routers to which the ra- 
dio terminal unit 30 is expected to move next. 
[0030] The mobile communication system is con- 
structed such as Regional Registrations, Hierarchical 
Mobile IP proposed in IETF. 

[0031] In this configuration, the handover control in 
movement of the radio terminal unit 30 from a covered 
area of the edge router 40 to a covered area of the edge 
router 42 is initiated according to the radio wave condi- 
tion of wireless links by the radio terminal unit 30 or by 
the edge router 40 to which the radio terminal unit 30 is 
connected at present. At this time, the radio terminal unit 
30 or the edge router 40 determines the COR 48 as a 
relay router out of a plurality of CORs 44-48 on the basis 
of the information about the adjacent edge routers reg- 
istered in the edge router 40. 

[0032] The way of determining the relay router will be 
described with reference to Figs. 2 and 3. First, as 
shown in Fig. 2, let us suppose a situation in which the 
radio terminal unit 30 is, for example, in connection with 
edge router 56 in a configuration where COR 58 is con- 
nected to each of edge routers 50 : 52 provided in their 
respective base stations, COR 60 is further connected 
to each of edge routers 54, 56, and COR 62 is connected 
above those CORs 58, 60 thereto. 
[0033] On this occasion, if only one edge router 54 is 
recognized as an edge router being a candidate for a 
destination of movement of the radio terminal unit 30 
from the adjacent edge router information retained in the 
edge router 56, the COR 60, which is connected above 
to both of the edge router 56 in a currently connected 
state and the edge router 54 as a candidate destination 
(or under which the edge router 56 in the currently con- 
nected state and the edge router 54 as a candidate des- 
tination both are connected), is determined as a relay 
router. Namely, the COR 60, which can transmit packet 
data from the correspondent node to both the edge rout- 
er 56 in the currently connected state and the edge rout- 
er 54 as a candidate destination and which has the min- 
imum hop count from the radio terminal unit 30, is de- 
termined as a relay router. The hop count represents the 
distance (not physical distance) from the radio terminal 
unit to the relay router to buffer the data. 
[0034] As shown in Fig. 3, let us suppose another sit- 
uation in which the radio terminal unit 30 is, for example, 
in connection with edge router 54 in a configuration 
where COR 58 is connected to each of edge routers 50, 



52 provided in their respective base stations, COR 60 
is further connected to each of edge routers 54, 56, COR 
62 is connected above to those CORs 58, 60, COR 78 
is further connected to each of edge routers 70, 72, COR 

5 80 is further connected to each of edge routers 74, 76, 
COR 82 is connected above to those CORs 78, 80, and 
COR 84 is connected above to CORs 62, 82. 
[0035] Let us suppose that on this occasion two edge 
routers 52, 56 are recognized as edge routers being 

10 candidates for the destination of movement of the radio 
terminal unit 30 from the adjacent edge router informa- 
tion retained in the edge router 54. In this case, the COR 
62, which is connected above to both of the COR 60 
connected above to the edge router 54 in a currently 

15 connected state and the edge router 56 as a candidate 
destination and the COR 58 connected above to the 
edge router 52 as another candidate destination, is de- 
termined as a relay router. 

[0036] Namely, the COR 62. which can transmit the 

20 packet data from the correspondent node to the edge 
router 54 in the currently connected state and to all the 
edge routers 56, 52 as candidate destinations and which 
has the minimum hop count from the radio terminal unit 
30, is determined as a relay router. 

25 [0037] The radio terminal unit 30 or the edge router 
40 in the currently connected state to the radio terminal 
unit 30 sends a buffering instruction message to the 
COR (relay router) 48 shown in Fig. 1 and determined 
as described above, as indicated by an arrow Y3. The 

30 COR 48, receiving this message, buffers packet data 
transmitted thereafter as indicated by an arrow Y4 from 
the correspondent node, as a relay router. Thereafter, 
the radio terminal unit 30 undergoes a handover to one 
edge router 42 out of the edge routers 38, 42 of candi- 

35 date destinations. 

[0038] The radio terminal unit 30 after the handover 
to the new edge router 42 acquires an address used in 
the edge router 42 and sends a location registration 
message for location registration of the new address 
through the COR (relay router) 48 to the unrepresented 
home network and the correspondent node as indicated 
by an arrow Y5. 

[0039] For performing this transmission, there are two 
conceivable methods in the present invention: a method 

45 of separately sending a location registration message 
and a forwarding instruction message; and a method of 
sending one message containing the both. When the 
forwarding instruction message passes the COR (relay 
router) 48, the COR (relay router) 48, receiving the for- 

50 warding instruction message, capsulates the buffered 
packet data on the basis of the current address of the 
radio terminal unit 30 and forwards the capsulated data 
through the edge router 42 to the radio terminal unit 30, 
as indicated by an arrow Y6. After completion of the lo- 

55 cation registration, packet data thereafter transmitted 
from the source correspondent node to the radio termi- 
nal unit 30 is transmitted to the address of the destina- 
tion, thereby terminating the buffering in the COR (relay 
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router) 48. 

[0040] The operation of forwarding the packet data 
buffered in the COR (relay router) 48 will be described 
below with reference to Fig. 4. The radio terminal unit 
30 with the address A for identification of the radio ter- 
minal unit in the relay router sends the buffering instruc- 
tion message to instruct the COR (relay router) 48 to 
buffer the packet data addressed to the address A be- 
fore a handover. According to this instruction, the COR 
(relay router) 48 buffers packet data addressed to the 
address A from the correspondent node as indicated by 
code 90. 

[0041] Furthermore, when the radio terminal unit 30 
is assigned an address B after the handover, it sends to 
the correspondent node a message for location regis- 
tration of the address B (location registration message) 
and a message for instruction of forwarding packet data 
addressed to the address A (forwarding instruction mes- 
sage). These messages can also be sent in the form of 
one message. 

[0042] The COR (relay router) 48, receiving those 
messages, capsulates the packet data to the address A 
having been buffered there, while assigning the data the 
destination address B, as indicated by code 91 , and then 
transmits it to the address B. The radio terminal unit 30, 
receiving the packet data 91 addressed to B, decapsu- 
lates the packet data as indicated by code 92. Since the 
destination address of the decapsulated packet data 92 
at this time is A, the radio terminal unit 30 cannot receive 
the packet data 92 under normal circumstances. How- 
ever, the radio terminal unit 30 is configured to memo- 
rize the address A before the movement in the present 
invention, so that it can also receive the packet data 92 
addressed to the address A, whereby the radio terminal 
unit can receive the packet data to the address A having 
been buffered in the COR (relay router) 48 during the 
handover. 

[0043] In the mobile communication system of the 
embodiment, as described above, on the occasion of 
the handover of the radio terminal unit 30 between base 
stations 34, 36, the previous edge router 40 having been 
connected to the radio terminal unit 30, out of the edge 
routers 40, 42 provided in the respective base stations 
34, 36, instructs the relay router 48, under which the 
edge router 40 and every edge router 42 of the base 
station 36 as a candidate destination are connected, to 
buffer the packet data from the correspondent node, and 
instructs the relay router 48 to forward the packet data 
buffered in the relay router 48 on the basis of the instruc- 
tion, to the radio terminal unit 30 after the movement 
after the handover, and then the buffered packet data is 
forwarded to the radio terminal unit 30. 
[0044] This permits the packet data from the corre- 
spondent node to be buffered in the relay router 48 dur- 
ing the handover, whereby it is feasible to nullify the re- 
dundant path during forwarding the packet data and 
thereby achieve the effective utilization of network re- 
sources. In addition, there occurs no packet miss-order- 



ing during the handover. In the conventional technology, 
since during the handover the data was buffered in the 
previous edge router having been connected to the ra- 
dio terminal unit, the data was forwarded from the edge 

5 router before the movement through the redundant path 
via a plurality of routers to the radio terminal unit after 
the movement, which resulted in waste of network re- 
sources. In addition, there simultaneously existed two 
paths: the path for forwarding buffered packet data from 

10 the edge router before the movement to the edge router 
after the movement and the path for forwarding packet 
data from the correspondent node to the edge router af- 
ter the movement; therefore, there occurred the packet 
miss-ordering because of delivery of the packets in a 

is mixed state. 

[0045] Applied to the relay router 48 to buffer the 
packet data from the correspondent node is the relay 
router that has the minimum hop count from the radio 
terminal unit 30 among the relay routers under which all 

20 the candidate base stations as potential destinations are 
connected, out of the plurality of relay routers 44-48 con- 
nected in the hierarchical structure. This results in buff- 
ering the packet data from the correspondent node in 
the relay router 48 that is the relay router under which 

25 the base station having been connected to the radio ter- 
minal unit 30 and every base station as a candidate des- 
tination are connected, and that has the minimum hop 
count from the radio terminal unit, so that the packet da- 
ta can be forwarded through the shortest path to the ra- 

30 cfio terminal unit 30 after the movement, whereby it is 
feasible to achieve more effective utilization of network 
resources. 

[0046] In the present embodiment, each edge router 
retains the location information about locations of adja- 

35 cent edge routers and the relay routers connected to the 
adjacent edge routers, the relay router under which the 
previous edge router having being connected to the ra- 
dio terminal unit 30 under a handover and every edge 
router as a candidate destination are connected is de- 

40 termined based on the retained location information, 
and the relay router thus determined is instructed to buff- 
er the packet data from the correspondent node. This 
results in instructing the appropriate relay router to buff- 
er the packet data from the correspondent node, at the 

45 time of detecting a handover in the base station, where- 
by the packet data to be transmitted to the radio terminal 
unit under the handover can be buffered well without oc- 
currence of packet data reception loss. 
[0047] For determining the relay router, the present 

50 embodiment is provided with the function of determining 
the relay router with the minimum hop count from the 
radio terminal unit 30 among the relay routers under 
which all the candidate base stations as potential des- 
tinations are connected, out of the plurality of relay rout- 

55 ers connected in the hierarchical structure. This enables 
the relay router closest to the radio terminal unit 30 after 
the movement to be instructed to buffer the packet data 
from the correspondent node. 
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[0048] The present embodiment is also provided with 
the function of instructing the relay router buffering the 
packet data to forward the buffered packet data to the 
radio terminal unit 30, after the movement by the hando- 
ver of the radio terminal unit 30. This enables the in- 
struction to forward the packet data from the corre- 
spondent node having been buffered in the relay router 
with the minimum hop count from the radio terminal unit, 
which is the relay router under which the base station 
having been connected before the movement to the ra- 
dio terminal unit 30 and every base station as a candi- 
date destination are connected. 

[0049] The above relay router has the function of buff- 
ering the packet data from the correspondent node in 
accordance with the packet data buffering instruction 
from the edge router, capsulating the buffered packet 
data with the destination address of the radio terminal 
unit 30 in accordance with the packet data forwarding 
instruction from the edge router, providing it the packet 
identifier, and forwarding the capsulated data to the des- 
tination address. This permits the relay router to buffer 
the packet data to be transmitted to the radio terminal 
unit30 ; and to properly forward the buffered packet data 
to the radio terminal unit 30 after the movement. 
[0050] The radio terminal unit 30 memorizes the ad- 
dress for identification of the radio terminal unit in the 
relay router during the handover, receives the capsulat- 
ed data forwarded from the relay router, and, if in this 
received packet data there exists the same address as 
the memorized address, acquires the packet data pro- 
vided with the same address. This permits the radio ter- 
minal unit to recognize the address before the move- 
ment in the capsulated data even if the radio terminal 
unit 30 is provided with a new address after the move- 
ment, and the radio terminal unit can acquire the packet 
data provided with the address thus recognized. Name- 
ly, the radio terminal unit can properly acquire the packet 
data having been transmitted to the radio terminal unit 
itself before the movement, even after the movement 
involving change of the address. 

[0051] In addition to the above description, the edge 
router or the radio terminal unit generates the buffering 
instruction message to the relay router when there oc- 
curs a change of the relay router, when the radio termi- 
nal unit needs to change the buffer volume of the relay 
router, or when an expiration date of the buffer becomes 
close. It is, however, also contemplated to employ a 
method of notifying all the radio terminal units of the de- 
fault buffer value along with RA (Router Advertisement), 
instead of letting each radio terminal unit perform the 
message exchange with the relay router, when consid- 
eration is given to large-scale networks. The buffering 
instruction message is resent at predetermined intervals 
before reception of a response upon actual reception of 
packet data {BA (Buffer Acknowledgement)}. 
[0052] After sending of the BA, all the packet data to 
be forwarded to the radio terminal unit is copied and 
buffered in the buffer in the relay router. Thereafter, the 



radio terminal unit notifies the relay router of information 
to clear already-received packet data {BC (Buffer 
Clear)}, thereby deleting the data up to the packet data 
thus notified of, from the buffer. 
5 [0053] If the buffer prepared before reception of BC 
becomes full in the relay router, the packet data is de- 
leted in chronological order from the oldest. The timing 
of sending of BC is determined for the purpose of up- 
dating the expiration date before the expiration date of 
io the assigned buffer and for the purpose of preventing 
the assigned buffer area from becoming full. 
[0054] In the present invention, the above method is 
implemented as described later by inserting a sequence 
number or a timestamp in the header outside each cap- 
's sulated data transmitted from the relay router to the ra- 
dio terminal unit. 

[0055] The capsulation technology is used for the for- 
warding data between the relay router and the radio ter- 
minal unit as described previously, and, because the 
header used for the capsulation is generated in the relay 
router it can be freely configured without need for con- 
sideration to the problem of security as can occur upon 
rewriting of packet data transmitted from the corre- 
spondent node as a sender. For this reason, an option 
header indicating a sequence number or a timestamp 
of arriving packet data is introduced into the header of 
capsulated data. Filled in this option is a sequence 
number in which each packet addressed to the same 
radio terminal unit has arrived at the relay router. Since 
this value can possibly increase without a limit, the mod- 
ulo of a maximum value that the prepared field can take, 
and it is reused at intervals of a certain period. 
[0056] It is also noted that similar options are essen- 
tial in the buffering instruction message and the forward- 
ing instruction message which are messages request- 
ing an acknowledgment. Then an identifier of a mes- 
sage having served as a trigger of an acknowledgment 
message is also clearly marked in each response, in or- 
der to clearly demonstrate to which message the re- 
sponse is made. 

[0057] The maximum sequence number or timestamp 
of the packets received before the handover is marked 
in the aforementioned forwarding instruction message 
sent after the handover. The relay router, receiving the 
forwarding instruction message, deletes the packet data 
up to the packet data marked in the forwarding instruc- 
tion message and forwards the packet data thereafter 
to the radio terminal unit. All the foregoing messages 
can be sent together with the data packets or signaling 
packets used in Mobile IP. 

[0058] Concerning the sequence numbers, it is nec- 
essary to manage the sequence numbers on a flow-by- 
flow basis. However, use of timestamps requires no 
flow-by-flow management and thus is effective in large- 
scale networks and others, as compared with the case 
using the sequence numbers. 

[0059] As described above, the relay router has the 
function of providing the identifier of data on the occa- 
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sion of forwarding the buffered data to the radio terminal 
unit in accordance with the forwarding instruction from 
the edge router, the base station, or the radio terminal 
unit. This permits the relay router to generate the iden- 
tifier and thus makes it feasible to freely configure the 
identifier without consideration to the problem of secu- 
rity as can occur upon rewriting of packet data sent from 
the correspondent node as a sender. 
[0060] The radio terminal unit has the function of ne- 
gotiating the buffer size of data from the correspondent 
node with the relay router. More specifically, the radio 
terminal unit transmits information about how much vol- 
ume should desirably be allocated as the buffer size of 
data from the correspondent node, to the relay router. 
This permits the relay router to allocate only the neces- 
sary buffer size and thus makes it feasible to perform 
efficient data buffering. 

[0061 ] The radio terminal unit also has the function of 
notifying the relay router of information about already- 
received data at the radio terminal unit itself, before ex- 
cess over the buffer size determined by the above ne- 
gotiation in the relay router. This permits the relay router 
to know which data has been received by the radio ter- 
minal unit at the forwarding address of buffered data 
during the buffering of data from the correspondent 
node. 

[0062] The relay router also has the function of delet- 
ing data in chronological order from the oldest on the 
occasion of performing the data buffering over the date 
buffer size determined by the negotiation. This permits 
the relay router to buffer data in order from the newest 
if the buffered data exceeds the buffer size during the 
buffering of data from the correspondent node. 
[0063] The relay router also has the function of delet- 
ing already-received data notified of by the radio termi- 
nal unit. This permits the relay router to delete data al- 
ready received by the radio terminal unit, on the occa- 
sion of buffering the data from the correspondent node, 
whereby it is feasible to implement efficient data buffer- 
ing. 

[0064] The radio terminal unit has the function of no- 
tifying the relay router of the information about already- 
received data before the handover, after the handover. 
This permits the relay router to know which data has 
been received before the handover by the radio terminal 
unit at the forwarding address. 

[0065] The relay router also has the function of delet- 
ing the already-received data before the handover noti- 
fied of by the radio terminal unit and forwarding data oth- 
er than it to the radio terminal unit. This permits the relay 
router to delete the data already received before the 
handover by the radio terminal unit out of the buffered 
data and to forward the data other than it to the radio 
terminal unit, and thus makes it feasible to forward only 
necessary data, thereby implementing efficient data for- 
warding and avoiding duplicate reception of data. 
[0066] The above embodiment was configured to de- 
termine the relay router under which the previous edge 



router having been connected to the radio terminal unit 
30 under the handover and every edge router as a can- 
didate destination are connected, based on the location 
information retained in the edge router, upon detection 

5 of the handover, and to instruct the relay router thus de- 
termined to buffer the packet data from the correspond- 
ent node (buffering instruction), but it is also possible to 
modify the configuration so as to perform the determi- 
nation of the relay router and the buffering instruction, 

10 prior to the detection of the handover (i.e., regardless of 
the detection of the handover). In this case, the data 
transmitted to the radio terminal unit 30 before execution 
of the handover is buffered in the relay router and trans- 
mitted through the previous edge router to the radio ter- 

15 minal unit 30. In this case, the relay router transmits the 
data with an identifier through the previous edge router 
to the radio terminal unit 30. 

[0067] In the above embodiment, as described with 
Fig. 4, the relay router capsulated the buffered packet 

20 data addressed to the address A, with the destination 
address B being added thereto and transmitted the cap- 
sulated data to the address B, and the radio terminal 
unit 30 received and decapsulated the packet data 91 
addressed to B. However, this may also be modified, as 

25 shown in Fig. 5, so that the relay router, receiving the 
packet data 95 to the address A containing the address 
HA set at the time of registration of the radio terminal 
unit 30, rewrites the packet data into the packet data 
addressed to the address B, using the address HA as a 

30 key, and transmits it to the radio terminal unit 30 after 
the movement. 

Industrial Applicability 

35 [0068] The present invention is applicable to mobile 
communication systems and, particularly, to the hando- 
ver control apparatus, base stations, edge routers, relay 
routers, radio terminal units, and handover control meth- 
ods used in the mobile communication systems. 

40 

Claims 

1. A handover control apparatus for controlling hando- 
45 ver of a radio terminal unit between edge routers 

provided in respective base stations for radio com- 
munication with radio terminal unit, said handover 
control apparatus comprising: 

50 control means for performing such control as to 

buffer data from a correspondent node in a re- 
lay router under which a previous edge router 
having been connected to the radio terminal 
unit and every edge router as a candidate for a 
55 destination of the movement are connected, 

during the handover. 

2. The handover control apparatus according to Claim 
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1 , wherein the relay router in which the data from 
the correspondent node is buffered is a relay router 
with a minimum hop count from the radio terminal 
unit, out of a plurality of relay routers connected in 
a hierarchical structure. 

3. The handover control apparatus according to Claim 
1 or 2, wherein the control means puts the data buff- 
ered in the relay router, a destination address of the 
radio terminal unit and an identifier for identification 
of packet data and forwards the buffered data to 
said address. 

4. A base station for detecting handover of a radio ter- 
minal unit, said base station comprising: 

retaining means for retaining location informa- 
tion about locations of an adjacent base station 
and every relay router connected to the adja- 
cent base station; 

determining means for determining a relay rout- 
er under which a base station having been con- 
nected to the radio terminal unit and every base 
station as a candidate for a destination of the 
movement are connected, based on the loca- 
tion information thus retained; and 
instructing means for instructing the relay rout- 
er thus determined to buffer data from a corre- 
spondent node. 

5. The base station according to Claim 4, wherein, for 
determining said relay router said determining 
means determines a relay router with a minimum 
hop count from the radio terminal unit among relay 
routers under which all candidate base stations as 
potential destinations are connected, out of a plu- 
rality of relay routers connected in a hierarchical 
structure. 

6. The base station according to Claim 4 or 5, wherein, 
after movement by handover of the radio terminal 
unit, said instructing means instructs the relay rout- 
er determined by the determining means to forward 
the buffered data to the radio terminal unit after the 
movement. 

7. An edge router provided in a base station for detect- 
ing handover of a radio terminal unit and connected 
by radio communication to the radio terminal unit, 
said edge router comprising: 

retaining means for retaining location informa- 
tion about locations of an adjacent edge router 
and every relay router connected to the adja- 
cent edge router; 

determin ing means for determining a relay rout- 
er under which a previous edge router having 
been connected to the radio terminal unit and 



every edge router as a candidate for a destina- 
tion of the movement are connected, based on 
the location information thus retained; and 
instructing means for instructing the relay rout- 
5 er thus determined to buffer data from a corre- 

spondent node. 

8. The edge router according to Claim 7, wherein, for 
determining the relay router, the determining means 

10 determines a relay router with a minimum hop count 

from the radio terminal unit, out of a plurality of relay 
routers connected in a hierarchical structure. 

9. The edge router according to Claim 7 or 8, wherein, 
'5 after movement by handover of the radio terminal 

unit, said instructing means instructs the relay rout- 
er determined by the determining means to forward 
the buffered data to the radio terminal unit after the 
movement. 

20 

10. A relay router configured to buffer data from a cor- 
respondent node in accordance with an instruction 
to buffer data, given by the instructing means of the 
base station as set forth in one of Claims 4 to 6 or 

25 the edge router as set forth in one of Claims 7 to 9; 
in accordance with a data forwarding instruction giv- 
en by the instructing means, buffer the data from 
the correspondent node, put the data a current ad- 
dress of the radio terminal unit and an identifier for 
30 identification of packet data, and forward the packet 

data to the current address of the radio terminal unit; 
after the movement of the radio terminal unit, for* 
ward the packet data to the current address of the 
radio terminal unit in accordance with the forward- 
35 ing instruction. 

11. A radio terminal unit comprising: 

memory means for memorizing an address for 
40 identifying the radio terminal unit in a relay rout- 

er during handover; and 

instructing means for, in order to change a for- 
warding address of packet data after the 
handover in the relay router from a previous ad- 
45 dress of the radio terminal unit to a current ad- 

dress of the radio terminal unit, instructing the 
relay router to forward packet data to the cur- 
rent address of the radio terminal unit. 

so 12. A radio terminal unit configured to implement radio 
communication with each base station and, during 
handover between edge routers provided in respec- 
tive base stations, perform control of the handover, 
the radio terminal unit comprising: 

55 

control means for performing such control as to 
make a relay router under which a previous 
edge router having been connected to the radio 
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terminal unit and every edge router as a candi- 
date for a destination of the movement are con- 
nected, buffer data from a correspondent node 
during the handover. 

13. The radio terminal unit according to Claim 12, which 
is configured to select and apply a relay router with 
a minimum hop count from the radio terminal unit, 
out of a plurality of relay routers connected in a hi- 
erarchical structure, as the relay router for buffering 
the data from the correspondent node. 

14. The radio terminal unit according to Claim 12 or 13, 
wherein the control means makes the relay router 
put the data buffered in the relay router, a destina- 
tion address of the radio terminal unit and an iden- 
tifier for identification of packet data, and forward 
the buffered data to said address. 

15. A mobile communication system for implementing 
handover of a radio terminal unit between base sta- 
tions, said mobile communication system compris- 
ing: 

relay routers connected above the base sta- 
tions in a hierarchical structure and configured 
to perform relaying of data to the base stations 
and buffering of data; and 
edge routers provided in the respective base 
stations, each edge router being configured to 
provide an instruction to instruct a relay router 
under which a base station having been con- 
nected to the radio terminal unit and every base 
station as a candidate for a destination of the 
movement are connected, to buffer data from a 
correspondent node during the handover, and 
instruct the relay router to forward the data buff- 
ered in the relay router in accordance with the 
instruction to the radio terminal unit after the 
movement. 

16. The mobile communication system according to 
Claim 15, wherein the relay router buffers packet 
data therein in accordance with the instruction to 
buffer packet data from the edge router, forwards 
the packet data with an identifier of data to the radio 
terminal unit, and forwards the packet data to a cur- 
rent address of the radio terminal unit in accordance 
with a packet data forwarding instruction of the radio 
terminal unit after the handover. 

17. The mobile communication system according to 
Claim 15 or 16, wherein the radio terminal unit ne- 
gotiates a buffer size of data from the correspond- 
ent node with the relay router. 

18. The mobile communication system according to 
Claim 1 7, wherein the radio terminal unit notifies the 



relay router of information about already-received 
data in the radio terminal unit itself, before excess 
over the buffer size determined by the negotiation 
with the relay router. 

5 

19. The mobile communication system according to 
Claim 1 7, wherein the relay router deletes the data 
in chronological order from the oldest during an op- 
eration of buffering data over the buffer size deter- 

io mined by the negotiation. 

20. The mobile communication system according to 
Claim 18, wherein the relay router deletes the al- 
ready-received data notified of by the radio terminal 

*5 unit and updates an expiration date of a buffer area 

allocated for the radio terminal unit. 

21. The mobile communication system according to 
Claim 18, wherein the relay router deletes a buffer 

20 area whose expiration date has passed. 

22. The mobile communication system according to 
one of Claims 16 to 21 , wherein after the handover, 
the radio terminal unit notifies the relay router of in- 

25 formation about data having already been received 
before the handover. 

23. The mobile communication system according to 
Claim 22, wherein the relay router deletes the al- 
so ready- received data having already been received 

before the handover, notified of by the radio terminal 
unit, and forwards data except said already-re- 
ceived data to the radio terminal unit. 

35 24. A handover control method of controlling handover 
of a radio terminal unit between edge routers pro- 
vided in respective base stations for radio commu- 
nication with radio terminal unit, said handover con- 
trol method comprising: 

40 

a control step of performing such control as to 
buffer data from a correspondent node in a re- 
lay router under which a previous edge router 
having been connected to the radio terminal 
45 unit and every edge router as a candidate for a 

destination of the movement are connected, in 
accordance with an instruction to buffer the da- 
ta from the correspondent node. 

50 25. The handover control method according to Claim 
24, wherein a relay router with a minimum hop count 
from the radio terminal unit out of a plurality of relay 
routers connected in a hierarchical structure is ap- 
plied to the relay router for buffering the data from 

55 the correspondent node. 

26. The handover control method according to Claim 
24 or 25, wherein said control step is to assign the 
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data buffered in the relay router, a current address 
of the radio terminal unit and forward the buffered 
data to said address. 

27. The handover control method according to Claim 5 
26, wherein said control step is to assign the data 

an identifier of data on the occasion of forwarding 
the buffered data. 

28. The handover control method according to Claim to 
26 or 27, wherein said control step is to conduct a 
negotiation about a buffer size of the data from the 
correspondent node in the relay router. 

29. The handover control method according to Claim 15 
28, wherein said control step is to delete the data 

in chronological order from the oldest during an op- 
eration of buffering the data over the buffer size de- 
termined by the negotiation. 

20 

30. The handover control method according to Claim 
28, wherein said control step is to delete already- 
received data notified of by the radio terminal unit. 

31 . The handover control method according to one of 25 
Claims 26 to 30, wherein said control step is to, after 
the handover of the radio terminal unit, delete al- 
ready-received data having already been received 
before the handover by the radio terminal unit, from 
the data buffered in the relay router and forward da- 30 
ta except for the already-received data to the radio 
terminal unit. 
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